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Abstract of DE10148063 

The vehicle (10) has a laser scanner (12) mounted e.g. at one end. It produces a narrow beam (20) 
which may be scanned over a wide area (14). The vehicle carries a data processing computer (45) 
which evaluates reflected signals. The object (70-100) may be divided up into several scanned boxes, 
which are used in the signal recognition system. Various image points (22-44) are chosen. 
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(§) Verfahren zur Erkennung und Verfolgung von Objekten 

@ Bei einem Verfahren zur Erkennung und Verfolgung 

von Objekten auf der Basis von von einem Sensor, insbe- 

sondere einem Laserscanner, erfaUten, bevorzugt ge- 

schwindigkeits- oder tiefenaufgelosten, Bildpunkte ent- 

haltenden Bildern von Gegenstanden in einem Sichtbe- 

reich des Sensors, bei dem die Erkennung und Verfol- 
gung unter Verwendung von den Objekten zugeordneten 

ModellenfiirdiezeitlicheEntwicklung vonZustandsvaria- 

blen erfolgt, die jeweils einen zeitlich veranderlichen Zu- 

stand desObjektsbeschreiben undZustandsvariablenzur 

Bestimmung wenigstens einer sensorspezifischen Eigen- 

schaft des jeweiligen Objekts umfassen, aus den Bild- 

punkten des aktuellen Bildes Segmente gebildet werden, 

die jeweils einen einzelnen Bildpunkt oder eine Menge al- 

ler Bildpunkte umfassen, von denen jeweils mindestens 

zwei entsprechend wenigstens einem Segmentierungs- 

kriterium als dem Segment zugehorig definiert werden, 
*™ und die untereinander keine gemeinsamen Bildpunkte 

aufweisen, eine Zuordnung von Segmenten eines aktuel- 
len Bildes zu Objekten erfolgt und abhangig von der Lage 
(*} der Bildpunkte in den Segmenten und von dem Modell 
(0 Sohatzwerte der Zustandsvariablen zur Bestimmung der 
O Position der jeweiligen Objekte ermittelt werden, werden 
(JQ aus verfugbaren Segmenten hypothetische Objekte gebil- 
^ det, denen eine Wahrscheinlichkeit fur die Existenz eines 

dem hypothetischen Objekt entsprechenden Gegen- 
q stands zugeordnet wird und fur die in wenigstens einer 

folgenden Iteration des Verfahrens eine Erkennung und ... 

UJ 

Q 
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Beschreibung 



[0001] Die vorliegende Brfindung betrifft ein Verfahren 
zur Erkennung und Verfolgung von Objekten auf der Basis 
von von einem Sensor, insbesondere einem Laserscanner, 
erfaBten, bevorzugt geschwindigkeits- oder tiefenaufgelo- 
sten, Bildpunkte enlhaltenden Bildern von Gegenstanden in 
einem Sichtbereich des Sensors, bei dem die Erkennung und 
Verfolgung unter Verwendung von den Objekten zugeordne- 
ten Modellen fur die zeitliche Entwicklung von Zustandsva- 
riablen erfolgt, die jeweils einen zeitlich veranderlichen Zu- 
stand des Objekts beschreiben und Zustandsvariablen zur 
Bestimmung der Position des jeweiligen Objekts umfassen, 
bei dem aus den Bildpunkten des aktuellen Bildes Segmente 
gebildet werden, die jeweils einen einzelnen Bildpunkt oder 
eine Menge aller Bildpunkte umfassen, von denen jeweils 
mindestens zwei entsprechend wenigstens einem Segmen- 
tierungskriterium als dem Segment zugehorig definiert wer- 
den, und die untereinander keine gemeinsamen Bildpunkte 
aufweisen, bei dem eine Zuordnung von Segmenten eines 
aktuellen Bildes zu Objekten erfolgt, und bei dem abhangig 
von der Lage der Bildpunkte in den Segmenten und von dem 
Modell Schatzwerte der Zustandsvariablen zur Bestimmung 
der Position der jeweiligen Objekte ermittelt werden. 
[0002] Verfahren der obengenannten Art sind grundsatz- 
Hch bekannt. Sie konnen unter anderem dazu verwendet 
werden, den in Fahrtrichtung vor einem Fahrzeug liegenden 
Bereich zu iiberwachen. Dabei sollen insbesondere die Be- 
wegungen von Gegenstanden vor dem Fahrzeug erfaBt wer- 
den, um gegebenenfalls geeignete Reaktionen einleiten zu 
konnen. 

[0003] Da Gegenstande bei einem solchen Verfahren in ei- 
nem Bild nicht unbedingt durch ein Segment dargestellt 
werden, wenn sie zum ersten Mai in einem Bild auftieten, 
kann es schwierig sein, ein Objekt bei seinem ersten Auftre- 
ten korrekt zu identifizieren. Insbesondere kann es schwierig 
sein, mehrere Segmente zu einem Objekt zusammenzufas- 
sen, wenn gleichzeitig die Moglichkeit besteht, daB diese 
Segmente auch mehreren neuen Objekten zugeordnet wer- 
den konnten. Eine unzutreffende Generierung neuer Objekte 
kann jedoch in folgenden Verfahrensschritten zu wesentli- 
chen Komplikationen fflhren, da entweder Objekte "zerfal- 
len" oder zu einem neuen Objekt zusammengefaBt werden 
miissen. Solche Fehlinterpretationen konnen insbesondere 
bei der Uberwachung von Verkehr vor einem Fahrzeug zu 
Fehlem fiihren, die die Funktionsfahigkeit eines mit dem 
Verfahren arbeitenden Systems deutlich beeintrachtigen 
konnen. 

[0004] Es ist Aufgabe der vorliegenden Ertindung, ein 
gattungsgemaBes Verfahren anzugeben, bei dem die Gefahr 
von Fehlinterpretationen von Bildern minimiert ist. 
[0005] Die Aufgabe wird gelost durch ein gattungsgema- 
Bes Verfahren mit den Merkmalen des kennzeichnenden 
Teils des Anspruchs 1. 

[0006] Das erfindungsgemaBe Verfahren ist dadurch ge- 
kennzeichnet, daB aus verfugbaren Segmenten hypotheti- 
sche Objekte gebildet werden, denen eine Wahrscheinlich- 
keit fur die Existenz eines dem hypothetischen Objekt ent- 
sprechenden Gegenstands zugeordnet wird und fur die in 
wenigstens einer folgenden Iteration des Verfahrens eine Er- 
kennung und Verfolgung sowie eine Aktualisierung der 
Wahrscheinlichkeit durchgefiihrt wird. 
[0007] Unter einem geschwindigkeits- oder tiefenaufgelo- 
sten Bild eines Sensors fur elektromagnetische Strahlung 
wird eine Menge von bei einer Abtastung des Sichtbereichs 
des Sensors erfaBten Bildpunkten verstanden, denen Punkte 
bzw. je nach Auflosung des Sensors auch Bereiche eines von 
dem Sensor erfaBten Gegenstands entsprechen, wobei die 



Bildpunkte der Lage der zugehorigen Gegenstandspunkte 
entsprechende Koordinaten in wenigstens zwei Dimensio- 
nen umfassen, die nicht beide senkrecht zur Blickrichtung 
des Sensors stehen. 

5 [0008] Bei dem gattungsgemaBen Verfahren werden Bil- 
der eines Sensors benutzt. Hierbei kann es sich um zweidi- 
mensionale Bilder eines Videosensors handeln. 
[0009] Es werden jedoch bevorzugt geschwindigkeits- 
oder tiefenaufgeloste Bilder eines Sensors verwendet. Unter 

10 einem geschwindigkeits- bzw. tiefenaufgelosten Bild eines 
Sensors wird in dieser Anmeldung eine Menge von bei einer 
Abtastung des Sichtbereichs des Sensors erfaBten Bildpunk- 
ten verstanden, denen Punkte bzw. je nach Auflosung des 
Sensors auch Bereiche eines von dem Sensor erfaBten Ge- 
ts genstands entsprechen, wobei den Bildpunkten der Ge- 
schwindigkeit bzw. der Lage der zugehorigen Gegenstands- 
punkte entsprechende Koordinaten in mindestens zwei Di- 
mensionen zugeordnet sind, die nicht beide senkrecht zur 
Blickrichtung des Sensors stehen. Die Bildpunkte konnen 

20 weiterhin Daten iiber weitere, insbesondere optische, Eigen- 
schaften der Gegenstandspunkte, beispielsweise deren Re- 
flektivitat, enthalten. Diese Daten werden im folgenden als 
optische Eigenschaften der Bildpunkte bezeichnet. 
[0010] Sensoren zur Erfassung solcher geschwindigkeits- 

25 oder tiefenaufgeloster Bilder sind grundsatzlich bekannt 
[0011] Hierbei kann es sich beispielsweise um Ultra- 
schallsensoren handeln. Vorzugsweise werden Sensoren fur 
elektromagnetische Strahlung verwendet. 
[0012] Hierbei kann es sich beispielsweise um Radarsen- 

30 soren handeln. Vorzugsweise werden bei diesen Geschwin- 
digkeiten der Gegenstandspunkte verfolgt. 
[0013] Besonders bevorzugt kann es sich bei den Senso- 
ren fur elektromagnetische Strahlung um optoelektronische 
Sensoren handeln, die eine gute Ortsauflbsung bieten und 

35 daher fur das erfindungsgemaBe Verfahren bevorzugt sind. 
So konnen beispielsweise Systeme mit Stereo- Videokame- 
ras verwendet werden, die eine Binrichtung zurUmsetzung 
der von den Kameras aufgenommenen Rohdaten in tiefen- 
aufgeloste Bilder aufweisen. 

40 [0014] Vorzugsweise werden jedoch Laserscanner ver- 
wendet, die bei einer Abtastung einen Sichtbereich mit min- 
destens einem gepulsten Strahlungsbundel abtasten, das ei- 
nen vorgegebenen Winkelbereich uberstreicht und von ei- 
nem Punktbzw. Bereich eines Gegenstands, meist diffus, re- 

45 flektierte Strahlungspulse des Strahlungsbundels detektie- 
ren. Dabei wird zur Entfemungsmessung die Laufzeil der 
ausgesandten, reflektierten und detektierten Strahlungspulse 
erfaBt. Die so erfaBten Rohdaten fur einen Bildpunkt konnen 
dann als Koordinaten den Winkel, bei dem der Reflex erfaBt 

50 wurde, und die aus der Laufzeit der Strahlungspulse be- 
stimmte Entfernung des Gegenstandspunkts enthalten. Bei 
der Strahlung kann es sich insbesondere um sichtbares oder 
infrarotes Licht handeln. 

[0015] Unter Zustandsvariablen werden Variablen ver- 
55 standen, die jeweils einen zeitlich veranderlichen Zustand 
des Objekts beschreiben, der wenigstens naherungsweise ei- 
nem ebenso zeitlich veranderlichen Zustand des Gegen- 
stands entspricht, der durch das Objekt dargestellt wird. Bei 
den sensorspezifischen Zustandsvariablen kann es sich ins- 
60 besondere um solche handeln, die dem Typ der von dem 
Sensor erfaBten MeBdaten entsprechen. Bei Sensoren, die 
geschwindigkeitsaufgeloste Bilder erfassen, konnen insbe- 
sondere entsprechende, die Geschwindigkeit eines Gegen- 
stands bzw. des dieses darstellenden Objekts beschreibende 
65 Zustandsvariablen, bei tiefenaufgelosten Bildern die Posi- 
tion eines Gegenstands bzw. des dieses darstellenden Ob- 
jekts verwendet werden. 

[0016] Die Erkennung und Verfolgung von Objekten er- 
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folgt dabei auf der Basis von Modeller], mit denen die zeitli- 
che Entwicklung der Zustandsvariablen wenigstens nahe- 
rungsweise beschreibbar ist, wobei sich Art und Komplexi- 
Lat derModelle u. a. nach dem Objekterkennungs- und -ver- 
folgungsverfahren sowie der Art der typischerweise auftre- 
tenden, zu verfolgenden Gegenstande richten kann. 
[0017] Aus den Bildpunkten eines alctuellen Bildes wer- 
den Segmente gebildet, die jeweils einen einzelnen Bild- 
punkt oder eine Menge alter Bildpunkte umfassen, von de- 
nen jeweils mindestens zwei entsprechend wenigstens ei- 
nem Kriterium fiir einen maximal zulassigen Abstand als 
dem Segment zugehorig definiert werden, und die unterein- 
ander keine gemeinsamen Bildpunkte aufweisen. Bei dem 
bzw. den Kriterien fur den Abstand kann es sich insbeson- 
dere um den euklidischen Abstand der Objektpositionen 
handeln, der fur eine Segmentzugehdrigkeit einen vorgege- 
benen Maximalwert nicht iiberschreiten darf, oder um die 
Betrage der Differenzen der Koordinaten der Positionen in 
einem vorgegebenen Koordinatensystem, beispielsweise ei- 
nem kartesischen Koordinatensystem oder einem Polarko- 
ordinatensystem, wobei eine SegmentzugehSrigkeit erkannt 
wird, wenn die Betrage in beiden Richtungen des Koordina- 
tensystems jeweils gegebenenfalls unterschiedliche Maxi- 
malwerte unterschreiten. 

[0018] Es erfolgt dann eine Zuordnung von Segmenten ei- 
nes aktuellen Bildes zu Objekten. Danach werden abhangig 
von der Lage der Bildpunkte in den Segmenten und dem 
Model] Schatzwerte der Zustandsvariablen zurBestimmung 
der Position der jeweiligen Objekte ermittelt. 
[0019] ErfindungsgemaB werden aus verfugbaren Seg- 
menten hypotiietische Objekte gebildet, denen eine Wahr- 
scheinlichkeit fur die Existenz eines dem hypothetischen 
Objekt entsprechenden Gegenstands zugeordnet wird und 
ftir die in wenigstens einer folgenden Iteration des Verfah- 
rens eine Erkennung und Verfolgung sowie eine Aktualisie- 
rung der Wahrscheinlichkeil durchgefuhrt wird. 
[0020] Bei dem erfindungsgemaBen Verfahren ist es dem- 
nach moglich, zunachst nur Vermutungen uber mogliche 
neue Objekte anzustellen und diese dann zunachst weiterzu- 
verfolgen. Hierdurch kann es vermieden werden, sich bei 
der Bildung neuer Objekte auf die Zuordnung eines Seg- 
ments oder einer Segmentkombination zu einem Objekt 
festlegen zu miissen, obwohl hierfur gegebenenfalls nicht 
genugendlnformationen vorhanden sind. Insbesondere kon- 
nen alle denkbaren Kombinationen von Segmenten darauf- 
hin uberpruft werden, ob sie einem Objekt zugeordnet wer- 
den konnen. Durch geeignete Wahl der hypothetischen Ob- 
jekte kann sichergestellt werden, daB bei der Objektbildung 
keine moglichen Segmentkombinationen vergessen werden 
und eines der hypothetischen Objekte dem tatsachlich exi- 
stierenden Gegenstand entspricht. 
[0021] ErfindungsgemaB kann die Verwendung von hypo- 
thetischen Objekten auch bei der Erkennung von schon vor- 
handenen Objekten entsprechend verwendet werden. Dazu 
werden bei mehreren moglichen Segment-Objekt-Zuord- 
nungen entsprechende Hypothesen bzw. hypothetische Ob- 
jekte gebildet. 

[0022] Die hypothetischen Objekte werden im weiteren 
Verfahren parallel weiterbehandelt. Fur sie erfolgt im weite- 
ren Verfahren, d. h. in wenigstens einer folgenden Iteration 
des Verfahrens, eine Erkennung und Verfolgung sowie eine 
Aktualisierung der Wahrscheinlichkeit. Hierdurch ist es 
moglich, aus den anfanglich gebildeten Hypothesen, von de- 
nen sich in der Regel die meisten als nicht haltbar erweisen 
werden, die wahrscheinlichsten auszuwahlen und bei einer 
Ausgabe von Objektdaten zu beriicksichtigen. Grundsatz- 
lich konnen bei dem Verfahren groBe Anzahlen von hypo- 
thetischen Objekten auftreten, deren Wahrscheinlichkeit je- 



weils im weiteren Verlauf des Verfahrens - meist rasch - 
sehr kleine Werte annimmt, das heiBt, die so unwahrschein- 
lich werden, daB sie bei einer weiteren Objekterkennung 
und -verfolgung auBer Belracht bleiben konnen. Es ist daher 
5 bevorzugt, daB hypothetische Objekte verworfen werden, 
wenn deren Wahrscheinlichkeit eine erste Mindestwahr- 
scheinlichkeit unterschreitet. 

[0023] Werden hypothetische Objekte verworfen, so wer- 
den dann besonders bevorzugt die Wahrscheinlichkeiten 

10 entsprechender anderer hypothetischer Objekte entspre- 
chend erhoht. Hierdurch kann also erreicht werden, daB nur 
vergleichsweise wenige hypothetische Objekte uber meh- 
rere Iterationen weiterverfolgt werden miissen, wodurch die 
Durchfuhrung des erfindungsgemaBen Verfahrens wesent- 

15 lich beschleunigt wird. Die Wahl fiir den Wert der ersten 
Mindestwahrscheinlichkeit kann insbesondere in Abhangig- 
keit davon erfolgen, wieviel Zeit zur Verarbeitung der hypo- 
thetischen Objekte zur Verfugung steht. Bei zeidcritischen 
Anwendungen kann es dabei notwendig sein, einen groBe- 

20 ren Wert zu wahlen. Der Wert fiir die erste Mindestwahr- 
scheinlichkeit kann beispielsweise bei 10 Prozent liegen. 
[0024] Weiterhin ist es bevorzugt, daB hypothetische Ob- 
jekte als eindeutig erkannte Objekte behandelt werden, 
wenn deren Wahrscheinlichkeit eine zweite Mindestwahr- 

25 scheinlichkeit iiberschreitet. Dies bedeutet mit anderen Wor- 
ten, daB fur solche Objekte keine Alternadven bestehen, 
sondern davon ausgegangen werden kann, daB dem hypo- 
thetischen Objekt tatsachlich ein Gegenstand entspricht. Fiir 
die Wahl des Wertes der zweiten Mindestwahrscheinlichkeit 

30 gelten grundsatzlich die gleichen Uberlegungen wie fiir die 
Wahl des Wertes der erste Mindestwahrscheinlichkeit. Der 
Wert fur die zweite Mindestwahrscheinlichkeit kann bei- 
spielsweise bei 90 Prozent liegen. Unter der Behandlung als 
eindeudg erkanntes Objekt wird hierbei verstanden, daB fiir 

35 das Objekt keine Aktualisierung der Wahrscheinlichkeit 
mehr stattfinden muB, da diese zu 100 Prozent angenommen 
• wird. Insbesondere kann bei dem erfindungsgemaBen Ver- 
fahren hierzu eine Unterscheidung in hypothedsche Objekte 
und eindeudg erkannte Objekte erfolgen, so daB die Be- 

40 handlung als eindeutig erkanntes Objekt bedeutet, daB eine 
Umwandlung eines hypothedschen Objekts in ein eindeudg 
erkanntes Objekt erfolgt. In dieser Anmeldung werden Ob- 
jekte, die als eindeudg erkannte Objekte behandelt werden, 
als eindeudg erkannte Objekte bezeichnet. 

45 [0025] Hypothedsche Objekte mit Wahrscheinlichkeiten, 
die zwischen der ersten und der zweite Mindestwahrschein- 
lichkeit liegen, werden weiterhin als hypothedsche Objekte 
behandelt, fur die in jedem Fall eine Aktualisierung der 
Wahrscheinlichkeiten in jeder weiteren Iteradon durchge- 

50 fuhrtwird. 

[0026] Grundsatzlich konnen hypothetische Objekte fur 
alle in einem aktuellen Bild verfugbaren Segmente gebildet 
werden. Dies hat jedoch zur Folge, daB gegebenenfalls eine 
sehr hohe Zahl hypothetischer Objekte entsteht, deren Er- 

55 kennung und Verfolgung einen hohen Verarbeitungsauf- 
wand erfordert. Es ist daher bevorzugt, daB die verfugbaren 
Segmente nur diejenigen Segmente eines Bildes sind, die 
keinen eindeutig erkannten Objekten zugeordnet werden 
konnen. Hierdurch wird insbesondere bei der Verfolgung 

60 von Szenen, in denen Objekte bzw. die durch sie dargestell- 
ten Gegenstande uber langere Zeit vorhanden sind, eine 
deutliche Redukdon der fur die Durchfuhrung einer Itera- 
tion des erfindungsgemaBen Verfahrens benotigten Zeit er- 
zielt. 

65 [0027] Grundsatzlich konnen in den erfaBten, vorzugs- 
weise geschwindigkeits- oder tiefenaufgelosten Bildem 
mehrere, demselben Gegenstand entsprechende Segmente 
auftreten. 



DE 101 48 

5 

[0028] Es ist daher als eine erste Alternative bevorzugt, 
daB fur Segmentteilmengen in der Menge aller verfugbaren 
Segmente jeweils mindestens eine Objekthypothese gebil- 
det wird, die wenigstens ein hypothetisches Objekt umfaBt, 
und daB der Objekthypothese eine Hypothesenwahrschein- 5 
lichkeit zugewiesen wird, wobei die Hypothesenwahr- 
scheinlichkeiten bei wenigstens einem folgenden Iteralions- 
schritt aktualisiert werden und die Summe der Hypothesen- 
waiirscheinlichkeiten der Objekthypothesen fur eine Seg- 
mentteilmenge Eins ist. Hierdurch ist es moglich, kontrol- 10 
liert hypothetischen Objekten Wahrscheinlichkeiten zuzu- 
weisen. Dariiber hinaus kann eine Objekthypothese fiir eine 
Segmentteilmenge mehrere Objekte umfassen, wahrend 
eine andere Objekthypothese fiir die gleiche Segmentteil- 
menge nur ein Objekt umfaBt, das alle Segmente der Seg- 15 
mentteilmenge umfaBt. Vorzugsweise wird hierbei die Hy- 
pothesenwahrscheinlichkeit den hypothetischen Objekten 
der betreffenden Objekthypothese als Wahrscheinlichkeit 
zugeordnet. Bei der Aktualisierung der Wahrscheinlichkei- 
ten fur hypothelische Objekte ist dabei darauf zu achten, daB 20 
die Summe der Hypothesenwahrscheinlichkeiten stets Eins 
bleibt. 

[0029] Als zweite Alternative ist in einer anderen bevor- 
zugten Weiterbildung vorgesehen, daB fur Segmentteilmen- 
gen in der Menge aller verfugbaren Segmente jeweils min- 25 
destens eine Objekthypothese gebildet wird, die genau ein 
hypothetisches Objekt umfaBt, und daB der Objekthypo- 
these eine Hypofhesenwahrscheinlichkeit zugewiesen wird, 
die bei wenigstens einem folgenden Iterationsschritt aktuali- 
siert wird. Im Unterschied zu der oben geschilderten Weiter- 30 
bildung bei der Hypothesenwahrscheinlichkeiten von Ob- 
jekthypothesen, die aus einer Segmentteilmenge hervorge- 
gangen sind, nur gemeinsam unter Erhaltung der Normie- 
rung geandert werden konnen, konnen hier die Hypothesen- 
wahrscheinlichkeiten unabhangig voneinander geandert 35 
werden. Insbesondere konnen diese stark von MeBwerten 
fiir Objekteigenschaften abhangen. Durch die Bildung von 
Objekthypothesen mit nur einem Objekt kann dieses sehr 
einfach weiterverfolgt werden. Dariiber hinaus ist, wie ge- 
rade ausgefuhrt, die Aktualisierung von Wahrscheinlichkei- 40 
ten einfacher durchzufuhren. 

[0030] Bei beiden Alternad ven werden bevorzugt fur jede 
betrachtete Segmentteilmenge alle moglichen Objekthypo- 
thesen gebildet, so daB sich unter den Objekthypothesen we- 
nigstens eine findet, die dem realen Gegenstand bzw. den 45 
realen Gegenstanden entspricht. 

[0031] Grundsatzlich konnen bei beiden Alternativen alle 
Segmentteilmengen in der Menge aller verfugbaren Seg- 
mente zur Bildung von Objekthypothesen verwendet wer- 
den. Dies ftihrt jedoch zu einer sehr groBen Anzahl von Ob- 50 
jekthypothesen mit einer noch groBeren Anzahl von hypo- 
thetischen Objekten, die die fiir die Ausfiihrung des erfin- 
dungsgemaBen Verfahrens erforderliche Zeit sehr stark er- 
hohen. Es ist daher bevorzugt, daB fur jede Segmentteil- 
menge in der Menge aller verfugbaren Segmente, die wenig- 55 
stens einem vorgegebenen Hypothesenbildungskriterium 
entspricht, Objekthypothesen gebildet werden. Hierdurch 
wird die Anzahl der Objekthypothesen nochmals abhangig 
von derWahldesHypothesenbildungskriteriums unter Um- 
standen deudich reduziert. 60 
[0032] Als Hypothesenbildungskriterium kann insbeson- 
dere vorgesehen werden, daB nur Segmentteilmengen mit 
vorgegebenen Anzahlen von Segmenten zur Objekthypothe- 
senbildung herangezogen werden. 

[0033] Besonders bevorzugt ist es, daB als Hypothesenbil- 65 
dungskriterium verwendet wird, daB jeweils mindestens 
zwei Segmente der Segmentteilmenge einen Abstand von- 
einander aufweisen, der einen vorgegebenen Mindestab- 
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stand unterschreitet. Als Abstand der Segmente kann hierbei 
der Abstand von Bezugspunkten der Segmente, beispiels- 
weise der Schwerpunkte, vorgesehen sein. Es ist jedoch 
auch moglich, als Abstand den ininimalen Abstand anzuse- 
hen, der zwischen je einem der Bildpunkte des einen Seg- 
ments und je einem der Bildpunkte des anderen Segments 
auftritt. 

[0034] Bei dieser Weiterbildung wird ausgenutzt, daB Un- 
sicherheiten in der Zuordnung von Segmenten zu Objekten 
nur fiir solche Segmente bestehen, die uberhaupt zu einem 
Objekts zusammenfaBbar sind. Bei Anwendungen, bei de- 
nen die Ausdehnungen von zu erkennenden und zu verfol- 
genden Gegenstanden kleiner als der Sichtbereich des Sen- 
sors sind, sind daher die Mehrdeutigkeiten in einem ersten 
Bereich unabhangig von denen in einem zweiten, weit von 
dem ersten Bereich entfernten Bereich. Der vorgegebene 
Mindestabstand kann dabei insbesondere in Abhangigkeit 
von der groBten Ausdehnung eines in dem Sichtbereich des 
Sensors zu erwartenden Gegenstands gewahlt werden, ins- 
besondere kann der Mindestabstand durch die groBte Aus- 
dehnung eines solchen Gegenstands gegeben sein. 
[0035] Um die Anzahl der Objekthypothesen moglichst 
klein zu halten, ist es weiterhin bevorzugt, daB Objekthypo- 
thesen verworfen werden, wenn deren Hypothesenwahr- 
scheinlichkeit eine dritte Mindestwahrscheinlichkeit unter- 
schreitet oder eines ihrer hypothetischen Objekte verworfen 
wird. Bei der Weiterbildung nach der ersten Alternative 
werden dann die Hypothesenwahrscheinlichkeiten entspre- 
chender, bei der Bildung fur die gleiche Segmentteilmenge 
gebildeter Objekthypothesen vorzugsweise dementspre- 
chend erhoht. 

[0036] Aus dem gleichen Grund ist es weiterhin bevor- 
zugt, daB die hypothetischen Objekte einer Objekthypothese ■ 
als eindeutig erkannte Objekte behandelt, die ObjekthypoT , 
these gestrichen wird, wenn die Wahrscheinlichkeit der Ob- . 
jekthypothese eine vierte Mindestwahrscheinlichkeit iiber- 
schreitet 

[0037] Bei dem Verfahren nach der ersten Alternative ist. 
es dabei bevorzugt, daB alle anderen Objekthypothesen, die 
aus derselben Segmentteilmenge wie die gestrichene gebil- 
det wurden, verworfen werden. Damit wird die Konsistenz 
der Hypothesenwahrscheinlichkeiten erhalten. 
[0038] In beiden Fallen gelten in bezug auf die Wahl der 
Mindestwahrscheinlichkeiten fiir die Hypothesenwahr- 
scheinlichkeiten die gleichen Uberlegungen wie fiir die der 
hypothetischen Objekte. 

[0039] Grundsatzlich konnen die Wahrscheinlichkeiten 
bzw. Hypothesenwahrscheinlichkeiten sowohl bei der Bil- 
dung als auch bei der Aktualisierung mit unterschiedlichen 
Methoden bestimmt werden. 

[0040] Liegen keine weiteren Informationen vor, so kon- 
nen insbesondere bei der Bildung einer Objekthypothese die 
Hypothesenwahrscheinlichkeiten von Objekthypothesen fur 
eine Segmentteilmenge als gleich hoch angenommen wer- 
den. 

[0041] Weiterhin ist es bevorzugt, daB bei der Bildung ei- 
nes hypothetischen Objekts die Hypothese Annahmen iiber 
den Zustand des hypothetischen Objekts umfaBt. Hierbei 
kann es sich insbesondere um eine bevorzugte Bewegungs- 
richtung handeln. 

[0042] Auch ist es bevorzugt, daB die Hypothesenwahr- 
scheinlichkeiten, insbesondere bei deren Aktualisierung, 
durch Heuristiken bestimmt werden. Bei diesen Heuristiken 
werden beispielsweise Erfahrungswerte in bezug auf die zu 
verfolgenden Gegenstande verwendet, um die Wahrschein- 
lichkeit von hypothetischen Objekten abzuschatzen. 
[0043] Besonders bevorzugt konnen hierbei Konsistenz- 
kriterien verwendet werden, deren Verletzung einen Aus- 
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schluB der Hypothese zur Folge haben sollte. Es ist daher 
bevorzugt, daB in dem Fall, daB wenigstens ein hypotheti- 
sohes Objekt einer Objekthypothese wenigstens ein vorge- 
gebenes Konsistenzkrilerium nicht erfuEl, die Objekthypo- 
these verworfen wird. Hierdurch kann eine drastische Re- 
duktion von Objekthypothesen und damit eine erhebliche 
Beschleunigung des Verfahrens erreicht werden. Bei dem 
Verfahren nach der ersten Alternative ist dabei besonders 
bevorzugt, daB alle anderen Objekthypothesen, die ein mit 
dem hypothetischen Objekt, das das Konsistenzkriterium 
nicht erfullt, ubereinstimmendes hypothetisches Objekt auf- 
weisen, verworfen werden. 

[0044] Weiterhin konnen besonders bevorzugt auch Hau- 
figkeitsverteilungen fur die Eigenschaften von Gegenstan- 
den, die beispielsweise aus entsprechenden statistischen Da- 
ten iiber die tatsachlichen Gegenstande gewonnen werden 
konnen, verwendet werden, um die Wahrscheinlichkeit von 
hypothetischen Objekten bzw. von Hypothesenwahrschein- 
lichkeiten abzuschatzen. Bei den Eigenschaften von Gegen- 
standen kann es sich dabei sowohl um geometrische als auch 
um dynamische, beispielsweise die Bewegung betreffende 
Eigenschaften sowie um optische Eigenschaften, insbeson- 
dere die Reflektivitat, handeln. 

[0045] Dazu ist es bevorzugt, daB zur Klassifizierung von 
Objekten mehrere Objektklassen vorgesehen werden, die 
wenigstens eine Eigenschaft von Objekten betreffen, die aus 
wenigstens einem der geschwindigkeits- oder tiefenaufgelo- 
sten Bilder bestimmbar ist, und daB alien Objekten als Ei- 
genschaft eine der Objektklassen zugeordnet ist, wobei die 
Zuordnung von Objektklassen zu hypothetischen Objekten 
bei deren Bildung erfolgt und die Hypothese eine Annahme 
iiber die Zuordnung eine Objektklasse umfaBt. Damit wer- 
den mit der Hypothesenbildung nicht nur Annahmen iiber 
mOglicherweise bei der Objektbildung zu einem Objekt zu 
kombinierende Segmente erfaBt, sondem es kann auch eine 
weitergehende Identifizierung der Objekte erfolgen. 
[0046] Vorzugsweise kann die Objektklasse dadurch be- 
stimmt sein, daB sie Gegenstanden mit besdmmten geome- 
trischen Eigenschaften, also insbesondere besdmmten For- 
men und GroBen, entspricht. Dabei konnen die Formen nur 
sehr abstrahiert und damit einfach vorgegeben sein und die 
GroBen innerhalb eines vorgegebenen Wertebereichs liegen. 
Bei einer Verwendung zur Uberwachung eines Bereichs vor 
einem Fahrzeug kann eine solche Klassifizierung nach geo- 
metrischen Kriterien insbesondere auch eine entsprechende 
Zuordnung von objektklassenspezifischen Modellen erlau- 
ben. Dies ist in der deutschen Patentanmeldung mit dem an- 
waltlichen Aktenzeichen 57880 mit dem Titel "Verfahren 
zur Brkennung und Verfolgung von Objekten", die am glei- 
chen Tag wie die vorliegende Anmeldung von der gleichen 
Anmelderin eingereicht wurde und deren Inhalt hiermit 
durch Bezugnahme in die vorliegende Anmeldung aufge- 
nommen wird, genauerbeschrieben. 
[0047] Insbesondere kann die Objektklasse mehrere Ei- 
genschaften von Gegenstanden, die durch Objekte der Ob- 
jektklasse darstellbar sind, umfassen, die jedoch nicht alle 
aus nur einem Bild bestimmbar sein miissen. 
[0048] Insbesondere kann eine Objektklasse dadurch be- 
sdmmt sein, daB ihr entsprechende Gegenstande bestimmte 
dynamische Eigenschaften aufweisen, die in objektklassen- 
spezifischen Bereichen liegen. Hierbei kann es sich um Ge- 
schwindigkeiten, Beschleunigungen oder in dem Fall, daB 
Orienderungen der Objekte verwendet werden, auch Rotati- 
onsgeschwindigkeiten handeln. Insbesondere kann sich die 
Objektklasse durch die Vorgabe beispielsweise maximaler 
Geschwindigkeiten, Beschleunigungen oder Rotationsge- 
schwindigkeiten auszeichnen. 

[0049] Wahrend fur die Zuordnung eine Objektklasse bei 



der Bildung hypothedsche Objekte im allgemeinen eine Zu- 
ordnung allein iiber aus einem einzelnen Bild bestimmbare, 
vorzugsweise geometrische, Eigenschaften erfolgt, kann im 
weiteren Verlauf des Verfahrens anhand dieser Eigenschaf- 

5 ten einfach iiberpruft werden, ob die Annahmen iiber die 
Zuordnung des Objekts zu der ObjeMclasse zutreffend wa- 
ren oder nicht. Dazu ist es bevorzugt, daB das Konsistenzkri- 
terium eine durch die Objektklasse erfaBte Eigenschaft be- 
trifft. Insbesondere kann eine Abweichung einer fur ein hy- 

10 pothedsches Objekt festgestellten Eigenschaft von einer in 
der Objektklasse gegebenen Eigenschaft bzw. eine Abwei- 
chung eines fur ein hypothetisches Objekt festgestellten 
Verhaltens von einem in der Objektklasse vorgegebenen 
Verhalten verwendet werden. Als Abweichung wird hierbei 

15 insbesondere auch angesehen, daB ein festgestellterWert fur 
eine Eigenschaft nicht innerhalb eines entsprechenden, fur 
die Klasse vorgegebenen Bereichs liegt. Dies kann insbe- 
sondere die Ausdehnung des Objekts, aber auch die dynami- 
schen Eigenschaften bzw. das dynamische Verhalten betref- 

20 fen. 

[0050] Besonders bevorzugt ist es, daB eine Objektklasse 
eine Haufigkeitsverteilung fur eine aus einem oder mehreren 
Bildern bestimmbare Eigenschaft der durch Objekte der Ob- 
jektklasse dargestellten Gegenstande aufweist, in einem ak- 

25 tuellen Iterationsschritt fiir ein Objekt der Objektklasse die 
Eigenschaft bestimmt wird, und die Hypothesenwahrschein- 
lichkeit einer Objekthypothese, die das Objekt enthalt, in 
Abhangigkeit von der bestimmten Eigenschaft und von der 
Haufigkeitsverteilung fiir die Eigenschaft bestimmt wird. 

30 Eine solche Haufigkeitsverteilung kann beispielsweise 
durch statistische Analysen von Eigenschaften realer Ge- 
genstande gewonnen werden. So kann bei Personenkraftwa- 
gen beispielsweise aus dem Bestand an Personenkraftwagen 
aus Daten iiber Typ und Lange eine Haufigkeitsverteilung 

35 der Langen von Personenkraftwagen erstellt werden. Hier- 
durch ist ein vergleichsweise einfaches Kriterium zur Be- 
stimmung von Hypothesenwahrscheinlichkeiten gegeben. 
[0051] Ist als Objektklasse insbesondere eine Objekt- 
klasse mit Fahrzeugen, beispielsweise eine Objektklasse fur 

40 Zweirader, eine Objektklasse fur Pkw oder eine Objekt- 
klasse fiir Lastkraftwagen sowie Busse vorgesehen, so kann 
bei der Bildung von Objekthypothesen bevorzugt eine mog- 
liche Bewegungsrichtung der Objekte beriicksichtigt wer- 
den. 

45 [0052] Weiterhin ist es besonders bevorzugt, daB jedem 
Objekt eine Objektbox zugeordnet ist, die eine Ausdehnung 
des Objekts in der Bildebene darstellt, deren Form und 
GroBe von der dem Objekt zugeordneten Objektklasse ab- 
hangt und die hinsichtlich Form und GroBe dem durch das 

50 Objekt dargestellten Gegenstand entspricht, und daB ein 
Segment einem Objekt zugeordnet wird, wenn die Objekt- 
box durch entsprechende Posidonierung das Segment ent- 
halt. Durch die Verwendung von Objektboxen wird insbe- 
sondere die Zuordnung von Segmenten vereinfacht, da 

55 durch die Objektboxen objektklassenabhangig maximale 
Ausdehnungen von Objekten angebbar sind. Die Verwen- 
dung von Objektboxen ist in der deutschen Patentanmel- 
dung mit dem anwaltlichen Aktenzeichen 57875 und dem 
Tilel "Verfahren zur Erkennung und Verfolgung von Objek- 

60 ten", die am gleichen Tag wie die vorliegende Anmeldung 
von der gleichen Anmelderin eingereicht wurde und deren 
Inhalt hiermit durch Bezugnahme in die vorliegende Anmel- 
dung aufgenommen wird, beschrieben. 
[0053] Besonders bevorzugt ist es dabei, daB in Abhan- 

65 gigkeit von der Lage der Bildpunkte in der Objektbox und/ 
oder der Anzahl der Bildpunkte in der Objektbox eine Ob- 
jektgiite bestimmt wird, und daB die Hypothesenwahr- 
scheinlichkeit einer Hypothese oder Objekthypothese in Ab- 
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hangigkeit von der ObjektgUte des oder der hypothetischen 
Objekte bestimrat wird. Die Verwendung von Objektboxen 
ergibt nicht nur gunstigere Resultate bei der Objektverfol- 
gung, sondern erlaubt auch eine bessere Abschiitzung der 
Wahrscheinlichkeit einer Objekthypothese, indem durch die 
ObjektgUte ein MaB bereitgestellt wird, das angibt, wie si- 
cher aus der Messung auf die Objektbox und dainil auch auf 
die Objektklasse bzw. das Wiederauffinden eines Objekts 
geschlossen werden kann. 

[0054] Die ObjektgUte kann insbesondere dadurch be- 
stimmt werden, daB die Anzahl der erfaBten Bildpunkte in 
der Objektbox zu von einer Referenzanzahl, beispielsweise 
der von dem Sensor maximal erfaBbaren Anzahl, der Bild- 
punkte in Beziehung gesetzt wird. Die maximal mogliche 
Anzahl von Bildpunkten kann dabei auf der Basis der Lage 
der Objektbox relativ zu dem Sensor und dem Auflosungs- 
vermogen des Sensors bei der gegebenen Objektboxposition 
oder durch Variation uber alle moglichen Lagen der Objekt- 
box zu dem Sensor ermittelt werden. Es kann jedoch unab- 
bangig von dem Verhaltnis zusatzlich die maximal mogliche 
Anzahl von Bildpunkten in die Objektgiite eingehen. 
[0055] Wenn zur Bestimmung der ObjektgUte die Anzahl 
der Bildpunkte in der Objektbox verwendet wird, dann ist es 
besonders bevorzugt, daB vor der Bestimmung der Objekt- 
gUte HberprUft wird, ob ein Teil des durch das hypothedsche 
Objekt dargestellten Gegenstands durch einen anderen, zwi- 
schen dem Sensor und dem Gegenstand liegenden Gegen- 
stand verdeckt wird, und daB bei der Besdmmung der Ob- 
jektgUte die Anzahl der durch die Verdeckung ausgeblende- 
ten Bildpunkte in der Objektbox beriicksichtigt wird. Die 
BerUcksichtigung kann insbesondere dadurch erfolgen, daB 
verdeckte Gegenstandspunkte rekonstruiert und als bei der 
Messung erfaBt angesehen werden. 
[0056] Weiterhin ist es besonders bevorzugt, daB eine Ob- 
jektgUte in Abhangigkeit von den minimalen Abstanden 
zwischen in der Objektbox liegenden Bildpunkten und dem 
Rand der Objektbox und von der Anzahl der in der Objekt- 
box liegenden Bildpunkte bestimmt wird, und daB die Hy- 
pothesenwahrscheinlichkeit einer Hypothese oder Objekt- 
hypothese in Abhangigkeit von der ObjektgUte der hypothe- 
tischen Objekte bestimmt wird. Hierdurch kann sehr genau 
geprUft werden, wie gut die durch die Segmente dargestellte 
Kontur eines Objekts in einem aktuellen Bild mit derjenigen 
der Objektbox ubereinstimmt. In die ObjektgUte kann dabei 
vorzugsweise die Objektklasse eingehen, da beispielsweise 
bei Personenkraftwagen in der Regel in sehr guter Naherung 
eine Annaherung an eine Rechteckform gegeben ist, wah- 
rend beispielsweise bei Lastkraftwagen in der typischer- 
weise von dem Sensor abgetasteten Hohe keine entspre- 
chende Kontur in dem erfaBten Bild zu erwarten ist, so daB 
die ObjektgUte bedingt durch die Objektklasse grundsatzlich 
geringer sein wird als bei Personenkraftwagen. 
[0057] Vorzugsweise kann hierbei der mittlere einfache 
oder quadratische Abstand der Bildpunkte von dem Rand 
der Objektbox verwendet werden. 
[0058] Weiterhin ist es besonders bevorzugt, daB der zur 
Zuordnung verwendete mittiere Abstand auf eine Ausdeh- 
nung der Objektbox, bei einem Rechteck beispielsweise die 
Lange oder Breite, bezogen wird. Hierdurch werden Unter- 
schiede in der GroBe der Objektboxen, beispielsweise fur 
Personen oder Lastkraftwagen, beriicksichtigt, so daB der 
Schwellwert fur alle Objekte gleich gewahlt werden kann. 
[0059] Es ist dariiber hinaus bevorzugt, daB mindestens 
eine Objektbox einen innerhalb der Objektbox entlang ihres 
Umfangs verlaufenden Randstreifen vorgegebener Breite 
aufweist, und eine ObjektgUte in Abhangigkeit von der An- 
zahl der in dem Randstreifen liegenden Bildpunkte und der 
Gesamtzahl der in der in der Objektbox liegenden Bild- 



punkte bestimmt wird. Insbesondere kann hierzu das Ver- 
haltnis der beiden Werte verwendet werden. Auf diese 
Weise laBt sich sehr schnell eine GUte bestimmen, die an- 
gibt, wie genau die Bildpunkte, die der Kontur des Gegen- 
5 stands entsprechen sollten, entlang der Kontur der Objekt- 
box angeordnet sind. 

[0060] Zur Bestimmung der Hypothesenwahrscheinlich- 
keiten konnen insbesondere auch wenigstens zwei verschie- 
dene ObjektgUten verwendet werden. 

10 [0061] Weiterhin konnen die Hypothesenwahrscheinlich- 
keiten auch in Abhangigkeit von der Umgebung der Objekte 
der Objekthypothese, d. h. situativ, bestimmt werden. Diese 
Umgebung kann sich beispielsweise aus der Klassifizierung 
anderer, insbesondere als eindeulig erkannler Objekte und 

15 Heuristiken ergeben. 

[0062] Wei terer Gegenstand der Erfindung ist ein Compu- 
terprogramm mit Programmcode-Mitteln, um das erfin- 
dungsgemaBe Verfahren durchzufUhren, wenn das Pro- 
gramm auf einem Computer ausgefuhrt wird. 

20 [0063] Unter einem Computer wird hierbei eine beliebige 
Datenverarbeitungsvorrichtung verstanden, mit der das Ver- 
fahren ausgefuhrt werden kann. Insbesondere konnen diese 
digitale Signalprozessoren und/oder Mikroprozessoren auf- 
weisen, mit denen das Verfahren ganz oder in Teilen ausge- 

25 fUhrtwird. 

[0064] Gegenstand der Erfindung ist auch ein Computer- 
programmprodukt mit Programmcode-Mitteln, die auf ei- 
nem computerlesbaren Datentrager gespeichert sind, um das 
erfindungsgemaBe Verfahren durchzufUhren, wenn das 
30 Computerprogrammprodukt auf einem Computer ausge- 
fuhrt wird. 

[0065] Weiterer Gegenstand der Erfindung ist ein Verfah- 
ren zur Erkennung und Verfolgung von Gegenstanden in ei- 
nem Sichtbereich eines Sensors zur Erfassung elektroma- 

35 gnetischer Strahlung, insbesondere eines Laserscanners, bei 
dem mit dem Sensor zeitlich aufeinanderfolgend geschwin- 
digkeits- oder tiefenaufgeloste Bilder wenigstens eines Teils 
seines Sichtbereichs erfaBt werden, und bei dem die erfaBten 
Bilder mit dem erfindungsgemaBen Verfahren zur Erken- 

40 nung und Verfolgung von Objekten verarbeitet werden. 
[0066] SchlieBlich ist Gegenstand der Erfindung eine Vor- 
richtung zur Erkennung und Verfolgung von Objekten mit 
mindestens einem zur Erfassung geschwindigkeits- odertie- 
fenaufgeloster Bilder eines Uberwachungsbereichs ausge- 

45 bildeten Sensor zur Erfassung elektromagnetischer Strah- 
lung, insbesondere einem Laserscanner, und mit einer Da- 
tenverarbeitungseinrichtung, die zur Durchfuhrung des er- 
findungsgemaBen Verfahrens ausgebildet ist. 
[0067] Eine bevorzugte Ausflihrungsform der Erfindung 

50 wird im folgenden beispielhaft anhand der Zeichnungen er- 
lautert. Es zeigen: 

[0068] Fig. 1 eine schematische Draufsicht auf eine Szene 
mit einem Fahrzeug, an dem ein Laserscanner angebracht 
ist, und zwei Fahrzeugen im Sichtbereich des Laserscan- 
55 ners, 

[0069] Fig. 2 die Szene in Fig. 1 zu einem spateren Zeit- 
punkt, 

[0070] Fig. 3 eine struktogrammahnliche Darstellung ei- 
nes Verfahrens zur Erkennung und Verfolgung von Objekten 

60 nach einer bevorzugten AusfUhrungsform der Erfindung. 
[0071] In Fig. 1 ist an der Frontseite eines Fahrzeugs 10 
ein Laserscanner 12 angeordnet, dessen Sichtbereich 14 den 
in Fahrtrichtung vor dem Fahrzeug liegenden Bereich um- 
faBt Im Sichtbereich 14 befinden sich ein Lastkraftwagen 

65 16 und zwei Motorrader (Zweirader) 17 und 18, die durch 
die Rechtecke mit durchgezogenen Linien dargestellt sind. 
[0072] Der Laserscanner 12 tastet seinen Sichtbereich 14 
mil einem umlaufenden, gepulsten StrahlungsbUndel 20 ab 
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und erfaBt die Position von Gegenstandspunkten, beispiels- 
weise den Gegenstandspunkten 22, 24, 26, 28, 30, 32, 34, 
36, 38 und 40 auf dem Lastkraftwagen 16 und den Gegen- 
standspunkten 42 und 44 auf den Motorradem 17 und 18, an 
denen ein Puis des Strahlungsbiindels 20 reflektiert wurde, 
anhand des Winkels, bei dem der Strahlungspuls ausgesandt 
bzw. empfangen wurde, und dem Abstand zum Laserscan- 
ner 12, der sich aus der Laufzeit des Strahlungspulses von 
der Abstrahlung bis zum Empfang nach der Reflexion er- 
gibt. Bei einer Abtastung des Sichtbereichs 14 wird somit 
ein geschwindigkeits- oder tiefenaufgelostes Bild erfaBt, das 
die bei der Abtastung erfaBten Bildpunkte umfaBt, die zu- 
mindest die Koordinaten der Gegenstandspunkte 22 bis 44 
enthalten, an denen das Strahlungsbiindel 20 reflektiert 
wurde. Die Bildpunkte werden in den Figuren durch die Ge- 
genstandspunkte dargestellt. Die Aktualisierung der voll- 
standigen Bilder erfolgt in einem zeitlichen Abstand T. 
[0073] Die von dem Laserscanner 12 erfaBten Bilder wer- 
den, gegebenenfalls nach einer Korrektur der Koordinaten 
der Bildpunkte, an eine Datenverarbeitungseinrichtung 45 
in dem Fahrzeug 10 ausgegeben, in der eine Weiterverarbei- 
tung der Bilder stattfindet. Die Datenverarbeitungseinrich- 
tung 45 weist dazu, in den Figuren nicht gezeigt, einen Pro- 
zessor und einen Speicher sowie eine Schnittstelle zur Uber- 
tragung der Daten von dem Laserscanner auf. Weiterhin ist 
eine Schnittstelle zur Ausgabe von Daten an andere Daten- 
verarbeitungseinrichtungen in dem Fahrzeug 10 vorgese- 
hen, die jedoch ebenfalls in den Figuren nicht gezeigt sind. 
[0074] Zur Erkennung und Verfolgung von Objekten wird 
ein Objekterkennungs- und -verfolgungsverfahren nach ei- 
ner bevorzugten Ausfuhrungsform der Erfindung in der Da- 
tenverarbeitungseinrichtung 45 ausgefuhrt, in der dazu ein 
entsprechendes Programm nach einer bevorzugten Ausfuh- 
rungsform der Erfindung gespeichert ist und ausgefuhrt 
wird. 

[0075] Bei dem hier dargestellten Verfahren ist jedem Ob- 
jekt eine Objektbox zugeordnet, die die Form und GroBe ei- 
nes durch das Objekt dargestellten Gegenstands darstellen 
soil. Die Lage der Objektboxen und damit der Objekte wird 
jeweils durch den Schwerpunkt der Objektbox dargestellt. 
[0076] Weiterhin sind in diesem Beispiel vier Objektklas- 
sen vorgesehen, die jeweils Personen, Zweiradern, Perso- 
nenkraftwagen und Lastkraftwagen entsprechen. Jedem Ob- 
jekt einer Objektklasse ist als Eigenschaft eine Objektbox 
zugeordnet, die objektklassenspezifisch in diesem Fall die 
Form eines Rechtecks aufweist, dessen Lange und Breite in 
einem objektklassenspezifischen Wertebereich liegt. 
[0077] Objekte der Objektklasse Person entsprechen da- 
bei Gegenstandspunkten, die z. B. in einem Rechteck mil ei- 
ner Lange und einer Breite jeweils zwischen 0,1 m und 1 m 
liegen. Objekte der Objektklasse. Zweirad stellen Gegen- 
stande dar, die in grober Naherung z, B. durch ein Rechteck 
darstellbar sind, dessen Lange in einem Bereich zwischen 
1,5 m und 2,5 m und dessen Breite in einem Bereich zwi- 
schen 0,5 m und 1 m liegt, Entsprechendes gilt fur Objekte 
der Objektklasse Personenkraftwagen, wobei hier jedoch 
z. B. die Lange in einem Bereich zwischen 3 m und 5,5 m 
und die Breite in einem Bereich zwischen 1,5 m und 2,5 m 
liegen kann. Objekte der Objektklasse Lastkraftwagen 
schlieBlich stellen Gegenstande dar, die in grober Naherung 
z. B. durch ein Rechteck darstellbar sind, dessen Lange in 
einem Bereich zwischen 6 m und 20 m und dessen Breite in 
einem Bereich zwischen 2 m und 3 m liegen. Fur Objekte 
dieser Klassen ist als dynamische Eigenschaft weiterhin je- 
weils eine maximale Geschwindigkeit vorgesehen, die z. B. 
bei Personen bei 10 km/h, bei Zweiradern und Personen- 
kraftwagen bei 250 km/h und bei Lastkraftwagen bei 
120 km/h liegt. 



[0078] Zur Objekterkennung und -verfolgung wird ein 
Kalman-Filter verwendet, wobei als Zustandsvariablen in 
diesem Ausfuhrungsbeispiel die Schwerpunktskoordinaten 
der Objektbox eines Objekts und dessen Geschwindigkeit 
5 verwendet werden. Die Schwerpunktskoordinaten werden 
gleichzeitig auch als MeBgroBen bei der Kalman-Filterung 
verwendet. 

[0079] Ein beispielhafter Ablauf des Verfahrens ist sche- 
matise]] in dem Diagramm in Fig. 3 gezeigt. 

to [0080] In Schritt S10 wird zunachst ein von dem Lasers- 
canner 12 erfaBtes Bild eingelesen. 
[0081] In Schritt S 12 werden dann Bildpunkte, die in dem 
Bild enthalten sind, zu Segmenten zusammengefaBt. Dabei 
gehort ein Bildpunkt zu einem Segment, wenn er zu minde- 

15 stens einem anderen Bildpunkt des Segments einen euklidi- 
schen Abstand hat, der kleiner ist als ein vorgegebener Ma- 
ximalabstand, im Beispiel etwa 50 cm. In Fig. 1 ergeben 
sich dadurch aus den Bildpunkten 22 bis 44 Segmente 46 bis 
68, die in der Fig. 1 durch die mit einer durchgezogenen Li- 

20 nie miteinander verbundenen Bildpunkte dargestellt sind. 
[0082] Bei dem erfindungsgemaBen Verfahren sind zwei 
Typen von Objekten vorgesehen, namlich eindeutig er- 
kannte Objekte, die sicher einem Gegenstand in dem Sicht- 
bereich 14 des Laserscanners 12 zugeordnet werden konnen, 

25 sowie hypothetische Objekte, fur die nur eine Vermutung 
besteht, daB sie einen bestimmten Gegenstand in dem erfaB- 
ten Bild darstellen. 

[0083] In den Schritten S 14 bis S 1 8 wird fur jedes eindeu- 
tig erkannte Objekt eine Objekterkennung und -verfolgung 
30 durchgefuhrt. Diese folgenden Schritte werden ohne Bezug- 
nahme auf die Fig. 1 beschrieben, da in dieser davon ausge- 
gangen wird, daB noch keine eindeutig erkannten Objekte 
vorliegen. 

[0084] In Schritt S 14 erfolgt zunachst aufgrund pradizier- 

35 ter Werte fur die Schwerpunktskoordinaten der Objekte be- 
ziehungsweise Objektboxen und entsprechender pradizier- 
ter Werte fur die Kovarianzmatrizen der MeBgroBen eine 
Festlegung eines Suchbereichs, in dem nach den Objekten 
zuzuordnenden Segmenten gesucht wird. 

40 [0085] In Schritt S16 erfolgt dann die Segment-Objekt- 
Zuordnung, bei der zur Erkennung eines gegebenen Objekts 
die entsprechende Objektbox in dem Suchbereich so durch 
Translationen und gegebenenfalls Rotation urn den Schwer- 
punkt positioniert wird, daB in dem Suchbereich liegende 

45 Segmente in der Objektbox liegen. 

[0086] Aus den Koordinaten des Schwerpunktes der Ob- 
jektboxen werden dann in SchrittS18 zunachst Werte fur die 
MeBgroBen, d. h. die Position der Objektbox und damit des 
Objekts, und hieraus Schatzwerte fur die Zustandsvariablen, 

50 d. h. ebenfalls die Position des Objekts, bestimmt. 

[0087] Werden keine Segmente Fur ein eindeutig erkann- 
tes Objekt gefunden, wird fur dieses als Schalzwert der Zu- 
standsvariablen der pradizierte Wert der Zustandsvariablen 
verwendet. Nicht wiedergefundene Objekte werden verwor- 

55 fen, wenn die Unsicherheit der Pradiktion einen vorgegebe- 
nen Schwellwert iiberschreitet, die allein durch Pradiktion 
erhaltene Objektposition unplausibel ist, beispielsweise eine 
Uberdeckung mit einem anderen eindeutig erkannten Objekt 
auftritl, oder das Objekt sichtbar sein muBte, aber nicht ist. 

60 [0088] Zugeordnete Segmente werden hierbei markiert, 
da sie fur die folgenden Schritten als nicht melir verfugbar 
angesehen werden. 

[0089] In den folgenden Schritten S20 bis S24 werden aus 
nicht zugeordneten Segmenten Objekthypouiesen fur neue 
65 Objekte erstellt. Die nicht zugeordneten Segmente stellen 
daher in diesen Beispielen die fur die Objekthypothesenbil- 
dung verfugbaren Segmente im Sinne dieser Anmeldung 
dar. 
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[0090] Zur Illustration dieser Schritte wird die in Fig. 1 

gezeigte Szene verwendet. Danach bilden die Segments 46 

bis 68 die Menge der verfugbaren Segmente. 

[0091] Die Schritte S22 und gegebenenfalls S24 werden 

fur alle Segmentteilmengen der Menge der verfugbaren 

Segmente, die jeweils in Schritt S20 gebildet werden, ausge- 

fiihrt. 

[0092] In Schritt S22 wird fur alle Paare von Segmenten in 
einer Segmentteilmenge gepriift, ob jedes Segment wenig- 
stens zu einem anderen Segment einen Abstand aufweist, 
der kleiner als ein vorgegebener Maximalabstand ist. Dazu 
wird fur jedes Segment der geometrische Schwerpunlct der 
Koordinaten der das Segment bildenden Bildpunkte be- 
stimmt und zur Berechnung des Abstands verwendet. Der 
Maximalabstand wird hier als die maximale Ausdehnung ei- 
ner Objektbox bzw. eines Gegenstandes, d. h. der maxima- 
len Lange fur Objekte beziehungsweise Gegenstande der 
Objektklasse Lastkraftwagen, 20 m, gewahlt. 
[0093] Gibt es ein Segment, das zu alien anderen Segment 
der Segmentteilmenge einen groBeren Abstand als den Ma- 
ximalabstand aufweist, wird keine Objekthypothese fur 
diese Segmentteilmenge gebildet, in Schritt S20 die nachste 
Segmentteilmenge gebildet und das Verfahren mit Schritt 
S22fortgesetzt. 

[0094] Anderenfalls werden in Schritt S24 fur diese Seg- 
mentteilmenge Objekthypothesen gebildet. Dies wird im 
folgenden anhand der Beispiele in Fig. 1 genauer beschrie- 
ben. 

[0095] Eine der Segmentteilmengen umfaBt die Segmente 
66 und 68, deren Bildpunkte 42 und 44 bei der Abtastung 
der Motorrader 17 und 18 erfaBt wurden. 
[0096] In Fig. 1 sind durch gestrichelte Linien einige der 
mSglichen Kombinationen der Segmente zu Objekten an- 
hand der den Objekten zugewiesenen Objektboxen gezeigt. 
Dabei wird als Ausdehnung der Objektbox in diesem Sta- 
dium des Verfahrens als GroBe jeweils die maximale Aus- 
dehnung' der Objektbox gewahlt, die in dieser Objektklasse 
moglich ist. 

[0097] Bei der Bildung der Objekthypothesen wird je- 
weils uberpriift, ob ein Segment oder eine Kombination von 
Segmenten einem Objekt hinsichtlich seiner Ausdehnung 
einer der vorgegebenen Objektklassen entsprechen konnte. 
Dazu wird um das Segment oder die Kombination von Seg- 
menten ein kleinstes begrenzendes Rechteck gelegt, das das 
Segment oder die Kombination von Segmenten umschlieBt. 
Es werden dann fur dieses Rechteck die Lange und die 
Breite festgestellt. Daraufhin wird uberpriift, ob wenigstens 
die Lange oder die Breite innerhalb des Wertebereichs fur 
die Lange bzw. Breite einer Objektklasse liegen. 1st dies der 
Fall, kann aus dem Segment bzw. aus der Kombination von 
Segmenten ein entsprechendes Objekts der bestimmten Ob- 
jektklasse gebildet werden. 

[0098] Bei einer ersten Objekthypothese wird angenom- 
men, daB die Segmente 66 und 68 jeweils einem Objekt der 
Objektklasse Personen entsprechen, wobei den Objekten 
objektklassenspezifisch die Objektboxen 70 und 72 zuge- 
ordnet sind. 

[0099] Bei einer zweiten Objekthypothese wird angenom- 
men, daB die Segmente 66 und 68 zwei von hinten erfaBten 
Zweiradern entsprechen, denen die Objektboxen 74 und 76 
zugeordnet sind. 

[0100] Bei einer dritten Objekthypothese wird angenom- 
men, daB die Segmente 66 und 68 zusammen einem Objekt 
der Objektklasse Personenkraftwagen entsprechen, dem 
eine Objektbox 78 zugeordnet ist. 
[0101] Bei einer vierten und fiinften Objekthypothese 
wird angenommen, daB die Segmente 66 und 68 einem Ob- 
jekt der Objektklasse Zweirad mit der Objektbox 74 und ei- 



nem Objekt der Objektklasse Person rnit der Objektbox 72 
bzw. einem Objekt der Objektklasse Person mit der Objekt- 
box 70 und einem Objekt der Objektklasse Zweirad mit der 
Objektbox 76 entsprechen. 

5 [0102] Eine sechste Objekthypothese ist dadurchgegeben, 
daB die Segmente 66 und 68 einem Objekt der Objektklasse 
Zweirad entsprechen, das quer zur Fahrlrichtung des Fahr- 
zeugs 10 bzw. dessen Langsachse orientiert ist. Der Uber- 
sichtlichkeit halber ist fur dieses Objekt keine Objektbox in 

to Fig. 1 gezeigt. 

[0103] Da keine Anhaltspunkte daftir vorliegen, daB eine 
dieser Objekthypothesen bevorzugt sein konnte, wird davon 
ausgegangen, daB alle Objekthypothesen die gleiche Hypo- 
thesenwahrscheinlichkeit aufweisen, namlich 1/6. 

15 [0104] Fur die Segmente im Bereich des Lastkraftwagens 
16 werden hier der Einfachheit halber nur zwei der mogli- 
chen Objekthypothesen fur die Segmentteilmenge, die die 
Segmente 46 bis 64 enthalt, beschrieben. 
[0105] Bei einer ersten Objekthypothese wird davon aus- 

20 gegangen, daB jedes der Segmente eine Person darstellt, so 
daB jedem Segment ein Objekt der Klasse Person mit je- 
weils einer der Objektboxen 80 bis 98 zugeordnet wird, 
[0106] Bei einer zweiten Objekthypothese fur diese Seg- 
mentteilmenge wird davon ausgegangen, daB die Segmente 

25 durch Erfassung eines Lastkraftwagens erhalten wurden, so 
daB alien Segmenten der Segmentteilmenge gemeinsam ein 
Objekt der Objektklasse Lastkraftwagen zugeordnet wird, 
das als Eigenschaft die Objektbox 100 aufweist. 
[0107] Da in diesem Stadium keine bisherigen Objekthy- 

30 pothesen exisderen, werden iin Fall der Fig. 1 in Schritt S60 
entsprechende Daten gespeichert und ausgegeben. Es wird 
dann in Schritt S 10 ein neues Bild eingelesen. 
[0108] Zur weiteren Beschreibung des Verfahrens wird 
nun davon ausgegangen, daB als nachstes das in Fig. 2 ge- 

35 zeigte Bild eingelesen wurde und die Schritte S12 bis S24 
vollstandig ausgefuhrt wurden. Die oben geschilderten Ob- 
jekthypothesen bilden nun einige der bisherigen Objekthy- 
pothesen. 

[0109] In den Schritten S26 bis S56 werden alle bisheri- 

40 gen Objekthypothesen weiter bearbeitet. 

[0110] In Fig. 2 ist die Szene in Fig. 1 zu einem etwas spa- 
teren Zeitpunkt nochmals gezeigt. Da sich alle Fahrzeuge, 
d. h. das mit dem Laserscanner 12 versehene Fahrzeug 10, 
die Motorrader 17 und 18 und der Lastkraftwagen 16, abso- 

45 lut und relativ zueinander bewegt haben, sind nun von den 
Molorradem 17 und 18 Gegenstandspunkte 102 und 104 
sichtbar, die auch Gegenstandspunkte entlang der Langs- 
seite der Motorrader 17 und 18 umfassen. Weiterhin hat sich 
der seitliche Abstand der Motorrader so weit vergroBert, daB 

50 die Segmente - im Rahmen der verwendeten Objektklassen 
- nicht mehr zu einem Personenkraftwagen oder Lastkraft- 
wagen zusammengefaBt werden konnen. 
[0111] Es wurde daher als neue Objekthypothese fiir die 
Segmentteilmenge mit aus den Gegenstandspunkten 102 

55 und 104 gebildeten Segmenten 106 und 108 die Objekthy- 
pothese gebildet, daB zwei Motorrader als Gegenstande vor- 
handen sind. 

[0112] Die neuen Hypothesen fur die Segmente im Be- 
reich des Lastkraftwagens 16 entsprechen denen, die oben 

60 beschrieben wurden. 

[0113] In der durch Schritt S26 dargestellten Schleife wer- 
den, soweit zutreffend, die Schritte S28 bis S44 fiir alle hy- 
pothetischen Objekte einer Objekthypothese durchgefuhrt. 
[0114] Zunachst wird in Schritt S28 - wie fur ein eindeu- 

65 tig erkanntes Objekt - ein Suchbereich festgelegt und in 
Schritt S30 eine Segment-Objekt-Zuordnung durchgefuhrt, 
wobei eine doppelte Zuordnung eines Segments innerhalb 
einer Objekthypothese ausgeschlossen wird. 
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[0115] In Schritt S32 wird dann iiberpriift, ob fur das in 
der Schleife aktuelle hypothetische Objekt zuzuordnende 
Segmente vorhanden sind. 

[0116] 1st dies nicht der Fall, werden in Schritt S34 die 
Objekthypothese einschlieBlich aller ihr zugeordneten hy- 5 
potbetischen Objekte sowie alle anderen Objekthypothesen, 
die das ObjekL enthallen, geloscht. Wie in Fig. 2 ersichtlich, 
konnen nur der Objekthypothese mit zwei Motorradem die 
Segmente 106 trad 108 sowie bei Zuordnung nur eines der 
Segmente 106 oder 108 zu einem Objekt der Klasse Perso- 10 
nenkraftwagen der Objekthypothese mit einem Personen- 
kraftwagen zugeordnet werden. Die anderen Objekthypo- 
thesen werden dementsprechend geloscht. 
[0117] In Schritt S36 werden dann alle Hypothesenwahr- 
scheinlichkeiten fur die nach der Loschung verbliebenen 15 
Objekthypothesen neu bestimmt. Dies sind jeweils diejeni- 
gen Objekthypothesen, die aus derselben Segmentteilmenge 
gebildet wurden wie die geloschte Objekthypothese. 
[0118] Anderenfalls wird in Schritt S38 gepriift, ob ein 
Objekt eine Konsistenzbedingung verletzt. Hierbei wird ins- 20 
besondere gepriift, ob die Geschwindigkeit eines Objekts 
oberhalb der objektklassenspezifischen Maximalgeschwin- 
digkeit liegt. 

[0119] Dies wird am Beispiel der Segmente im Bereich 
des Lastkraftwagens 16 illustriert. Wie in Fig. 2 gezeigt, ist 25 
grundsatzlich eine Zuordnung von Segmenten fur die Ob- 
jekthypothese mit Objekten der Objektklasse Personen wie 
auch eine Zuordnung von Segmenten fiir die Objekthypo- 
these mit einem Objekt der Objektklasse Lastkraftwagen 
moglich. Durch Uberwachung der Geschwindigkeit der ent- 00 
sprechenden Objekte ergibt sich, da6 die Geschwindigkeit 
der Personen oberhalb einer fiir diese Objektklasse spezifi- 
schen maximalen Geschwindigkeit von 10 km/h lage, so 
daB schon fur das erste hypothetische Objekt der Objekt- 
klasse Person in Schritt S40 die gesamte Objekthypothese 35 
einschlieBlich aller anderen hypothetischen Objekte der Ob- 
jektklasse Person geloscht wird. 

[0120] Fur die Objekthypothese, die das Objekt der 
Klasse Laslkraftwagen enthalt, wird dagegen in Schritt S44 
ein Schatzwert fur die Zustandsvariablen bestimmt, indem 40 
zunachst ein MeBwert fiir die Lage des Schwerpunktes der 
entsprechenden Objektbox aus den Koordinaten der Bild- 
punkte der dem Objekt zugeordneten Segmente ermittelt 
wird und dann anhand des MeBwerts und des pradizierten 
Werts der Zustandsvariablen mittels des Kalman-Filters der 45 
Schatzwert der Zustandsvariablen Fur die Position bestimmt 
wird. 

[0121] Weiterhin wird in diesem Schritt eine Objektgute 
des betrachteten Objekts beslimmt, die sich aus dem Ver- 
haltnis der Anzahl der fiir das Objekt erfaBten Bildpunkte zu 50 
der maximalen Anzahl der Bildpunkte, die von dem Lasers- 
canner 12 in dieser Lage des Objekts erfaBbar sind, ergibt. 
[0122] Nach Durchfuhrung dieser Schritte werden in 
Schritt S46 fur alle Objekthypothesen, die durch Betrach- 
tung derselben Segmentteilmenge gebildet wurden, die Hy- 55 
potbesenwahrscheinlichkeiten aktualisiert. Dazu werden fiir 
jede Objekthypothese Mittelwerte der Objelctgiiten der der 
Objekthypothese entsprechenden Objekte gebildet und die 
Hypothesenwahrscheinlichkeiten entsprechend dieser Mit- 
telwerte neu bestimmt. 60 
[0123] Danach wird in den Schritten S48 bis S56 gepriift, 
ob Objekthypothesen verworfen werden oder Objekte einer 
Objekthypothese in eindeutig erkannte Objekte umgewan- 
delt werden. 

[0124] Dazu wird in Schritt S48 gepriift, ob eine Hypothe- 65 
senwahrscheinlichkeit oberhalb eines Mindestwertes, im 
Beispiel fiinf Prozent, liegt. 

[0125] Ist dies nicht der Fall, wird die entsprechende Ob- 
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jekthypothese einschlieBlich aller ihrer hypothetischen Ob- 
jekte in Schritt S50 geloscht, woraufhin in Schritt S52 die 
Hypothesenwahrscheinlichkeiten der verbliebenen Objekt- 
hypothesen, die aus derselben Segmentteilmenge gebildet 
wurden, neu normiert werden. 

[0126] Andemfalls wird in Schritt S54 gepriift, ob die Hy- 
pothesenwahrscheinlichkeit einer Objekthypothese ober- 
halb eines Mindestwertes fiir als eindeutig erkannt einzustu- 
fende Objekte, im Beispiel 95 Prozent, liegt. Ist dies der 
Fall, wird in Schritt S56 die Objekthypothese geloscht, wo- 
bei die entsprechenden hypothetischen Objekte in eindeutig 
erkannte Objekte umgewandelt werden. 
[0127] SchlieBlich wird in Schritt S58 jeweils gepriift, ob 
eine der neuen Objekthypothesen mil einer der bisherigen 
Objekthypothesen iibereinstimmt. Eine solche Ubereinstim- 
mung wird festgestellt, wenn die hypothetischen Objekte 
beider Objekthypothesen sowohl in ihrer Anzahl, als auch in 
ihrer Klasse und der Lage ihres Schwerpunktes ubereinstim- 
men, wobei die Lagen der Schwerpunkte sich um einen vor- 
gegebenen Mindestabstand unterscheiden konnen, der bei- 
spielsweise etwa der minimalen Ausdehnung eines Objekts 
dieser Masse entspricht. Eine mit einer bisherigen Objekt- 
hypothese iibereinstimmende neue Objekthypothese wird 
geloscht, woraufhin wieder die tlypofhesenwahrscheinlich- 
keiten der neuen Objekthypothesen, die aus derselben Seg- 
mentteilmenge hervorgegangen sind, aktualisiert werden. 
[0128] In Schritt S60 werden dann fiir alle Objekte die 
Objektdaten, im Beispiel die Positionen der Schwerpunkte 
und die Geschwindigkeiten der Objekte, ausgegeben bzw. 
gespeichert. 

[0129] Bei einer anderen bevorzugten Ausfiihrungsform 
der Erfindung lauft das erfindungsgemiiBe Verfahren ganz 
analog zu dem oben geschilderten Verfahren ab, wobei je- 
doch im Unterschied zu dem oben geschilderten Verfahren 
bei dieser Ausfiihrungsform Objekthypothesen gebildet 
werden, die genau ein hypothetisches Objekt enthalten und 
deren Hypothesenwahrscheinlichkeiten unabhangig vonein- 
anderbestimmt werden. 

[0130] Die BUdung dieser Objekthypothesen in Schritt 
S24 kann dabei analog zur der Bildung der hypothetischen 
Objekte bei dem oben geschilderten Ausfiihrungsbeispiel 
erfolgen, wobei jedoch jede Objekthypothese und damit je- 
des hypothetische Objekt einzeln eine aus einem Giitewert 
der entsprechenden Messung bestimmte Hypothesenwahr- 
scheinlichkeit erhalt, die unabhangig von den Hypothesen- 
wahrscheinlichkeiten anderer Hypothesen ist. Der Giitewert 
wird unter Verwendung der Anzahl der in der entsprechen- 
den Objektbox liegenden Bildpunkte und der in der gegebe- 
nen Lage der Objektbox maximal moglichen Anzahl von 
Bildpunkten bestimmt. 

[0131] Die Schleife S26 wird nur einmal durchlaufen, da 
jede Objekthypothese nur ein hypothetisches Objekt hat. 
Sie, aber nicht die Schritte in ihr kann daher entfallen. 
[0132] Die Schritte S28 bis S32 werden analog ausge- 
fuhrt. Wird in Schritt S32 erkannt, daB kein zuzuordnendes 
Segment vorhanden ist, wird in dem modifizierten Schritt 
S34 nur die Objekthypothese geloscht. Wegen der Unabhan- 
gigkeit der Objekthypothesen voneinander kann Schritt S36 
entfallen. 

[0133] Entsprechendes gilt fur den Zweig mit den Schrit- 
ten S40 und S42, der bei Nichterfullung der Konsistenzbe- 
dingung in Schritt S38 durchlaufen wird. Schritt S44 bleibt 
unverandert. 

[0134] In Schritt S46 werden nun die Hypothesenwahr- 
scheinlichkeiten unter Verwendung der in Schritt S44 be- 
stimmten Objektgiiten unabhangig voneinander aktualisiert. 
[0135] Die folgenden Schritt S46 bis S58 werden analog 
durchlaufen, wobei Schritt S52 wie Schritt S36 und Schritt 
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S42 entfallen kann, da die Hypothesenwahrscheinlichkeiten 
unabhangig voneinander aktualisiert werden. Schritt S60 
bleibt unverandert. 

[0136] Das erfindungsgernaBe Verfahren nach der eben 
beschriebenen Ausfiihrungsform der Erfindung unterschei- 
det sich von dem nach der ersten Ausfiihrungsform also da- 
durch, daB die Objekthypothesen nur fur einzelne Objekte 
gebildet werden, deren Hypothesenwahrscheinlichkeiten in 
diesem Ausfuhrungsbeispiel unabhangig voneinander im 
wesentlichen in Abhangigkeit von der Objektgiite des hypo- 
thetischen Objekts bestimmt werden. 

Bezugszeichenliste 

10 Fahrzeug 
12 Laserscanner 
14 Sichtbereich 

16 Lastkraftwagen 

17 Motorrad 

18 Motorrad 
20 Strahlungsbiindel 
22 bis 44 Gegenstandspunkt 

45 Datenverarbeitungseinrichtung 

46 bis 68 Segment 
70 bis 100 Objektbox 
102 Gegenstandspunkte 
104 Gegenstandspunkte 
106 Segment 
108 Segment 

Patentanspriiche 



10 



20 



25 



30 



35 



1. Verfahren zur Erkennung und Verfolgung von Ob- 
jekten auf der Basis von von einem Sensor, insbeson- 
dere einem Laserscanner (12), erfaSten, bevorzugt ge- 
schwindigkeits- oder tiefenaufgelosten, Bildpunkte (22 
bis 44, 104) enthaltenden Bildern von Gegenstanden 
(16, 17, 18) in einem Sichtbereich (14) des Sensors 
(12), bei dem die Erkennung und Verfolgung unter Ver- 
wendung von den Objekten zugeordneten Modellen fur 40 
die zeitliche Entwicklung von Zustandsvariablen er- 
folgt, die jeweils einen zeitlich veranderlichen Zustand 
des Objekts beschreiben und Zustandsvariablen zur 
Bestimmung wenigstens einer sensorspezifischen Ei- 
genschaft des jeweiligen Objekts umfassen, 
aus den Bildpunkten (22 bis 44, 104) des aktuellen Bil- 
des Segmente (46 bis 68, 102) gebildet werden, die je- 
weils einen einzelnen Bildpunkt oder eine Menge aller 
Bildpunkte umfassen, von denen jeweils mindestens 
zwei entsprechend wenigstens einem Segmentierungs- 
kriterium als dem Segment zugehorig definiert werden, 
und die untereinander keine gemeinsamen Bildpunkte 
aufweisen, 

eine Zuordnung von Segmenten (46 bis 68, 102) eines 
aktuellen Bildes zu Objekten erfolgt, und 
abhangig von der Lage der Bildpunkte (22 bis 44, 104) 
in den Segmenten (46 bis 68, 102) und von dem Modell 
Schatzwerte der Zustandsvariablen zur Bestimmung 
der sensorspezifischen Eigenschaften der jeweiligen 
Objekte ermittelt werden, 
dadurch gekennzcichnet, 

daB aus verfugbaren Segmenten (46 bis 68, 102) hypo- 
thetische Objekte gebildet werden, denen eine Wahr- 
scheinlichkeit fur die Existenz eines dem hypotheti- 
schen Objekt entsprechenden Gegenstands (16, 17, 18) 65 
zugeordnet wird und fiir die in wenigstens einer folgen- 
den Iteration des Verfahrens eine Erkennung und Ver- 
folgung sowie eine Aklualisierung der Wahrscheinlich- 
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keit durchgeftihrt wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB hypothetische Objekte verworfen werden, 
wenn deren Wahrscheinlichkeit eine erste Mindesl- 
wahrscheinlichkeit unterschreitet. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
zeichnet, daB hypothetische Objekte als eindeutig er- 
kannte Objekte behandelt werden, wenn deren Wahr- 
scheinlichkeit eine zweite Mindestwahrscheinlichkeit 
iiberschreitet. 

4. Verfahren nach Anspruch 3, dadurch gekennzeich- 
net, daB die verfugbaren Segmente nur die Segmente 
(46 bis 68, 102) eines Bildes sind, die keinen eindeutig 
erkannten Objekten zugeordnet werden konnen. 

5. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB fur Segmentteilmen- 
gen in der Menge aller verfugbaren Segmente (46 bis 
68, 102) jeweils mindestens eine Objekthypothese ge- 
bildet wird, die wenigstens ein hypothetisches Objekt 
umfaBt, und daB der Objekthypothese eine Hypothe- 
senwahrscheinlichkeit zugewiesen wird, wobei die Hy- 
pothesenwahrscheinlichkeiten bei wenigstens einem 
folgenden Ileralionsschritt aktualisiert werden und die 
Summe der Hypothesenwahrscheinlichkeiten der Ob- 
jekthypothesen fur eine Segmentteilmenge Eins ist. 

6. Verfahren nach einem der Anspriiche 1 bis 4, da- 
durch gekennzeichnet, daB fur Segmentteilmengen in 
der Menge aller verfugbaren Segmente (46 bis 68, 102) 
jeweils mindestens eine Objekthypothese gebildet 
wird, die genau ein hypothetisches Objekt umfaBt, und 
daB der Objekthypothese eine Hypothesenwahrschein- 
.lichkeit zugewiesen wird, die bei wenigstens einem 
folgenden Iterationsschritt aktualisiert wird. 

7. Verfahren nach Anspruch 5 oder 6, dadurch gekenn- 
zeichnet, daB fiir jede Segmentteilmenge in der Menge 
aller verfugbaren Segmente (46 bis 68, 102), die we- 
nigstens einem vorgegebenen Hypotbesenbildungskri- 
terium entspricht, Objekthypothesen gebildet werden, 

8. Verfahren nach Anspruch 7, dadurch gekennzeich- 
net, daB als Hypothesenbildungskriterium verwendet 
wird, daB jeweils mindestens zwei Segmente der Seg- 
mentteilmenge einen Abstand voneinander aufweisen, 
der einen vorgegebenen Mindestabstand unterschreitet. 

9. Verfahren nach einem der Anspriiche 5 bis 8, da- 
durch gekennzeichnet, daB Objekthypothesen verwor- 
fen werden, wenn deren Hypothesenwahrscheinlich- 
keit eine dritte Mindestwahrscheinlichkeit unterschrei- 
tet oder eines ihrer hypothetischen Objekte verworfen 
wird. 

10. Verfahren nach einem der Anspriiche 5 bis 9, da- 
durch gekennzeichnet, daB die hypothetischen Objekte 
einer Objekthypothese als eindeutig erkannte Objekte 
behandelt, die Objekthypothese gestrichen wird, wenn 
die Wahrscheinlichkeit der Objekthypothese eine vierte 
Mindestwahrscheinlichkeit iiberschreitet. 

11. Verfahren nach Anspruch 5 und 11, dadurch ge- 
kennzeichnet, daB alle anderen Objekthypothesen, die 
aus derselben Segmentteilmenge wie die gestrichene 
Objekthypothese gebildet wurden, verworfen werden. 

12. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB die Wahrschein- 
lichkeiten und/oder Hypothesenwahrscheinlichkeiten 
durch Heuristiken bestimmt werden. 

13. Verfahren nach einem der Anspriiche 5 bis 12, da- 
durch gekennzeichnet, daB in dem Fall, daB wenigstens 
ein hypothetisches Objekt einer Objekthypothese we- 
nigstens ein vorgegebenes Konsistenzkriterium nicht 
erftillt, die Objekthypothese verworfen wird. 
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14. Verfahren nach Anspruch 13 und Anspruch 5, da- 
durch gekennzeichnet, daB alle anderen Objekthypo- 
thesen, die ein mit dem hypothetischen Objekt, das das 
vorgegebenes Konsislenzkriterium nicht erfiillt, iiber- 
einstimmendes hypothetisches Objekt aufweisen, ver- 5 
worfen wird. 

15. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, 

daB zur Klassifizierung von Objekten mehrere Objekt- 
klassen vorgesehen werden, die wenigstens eine Eigen- 10 
schaft von Objekten betreffen, die aus wenigstens ei- 
nem der tiefenaufgelosten Bilder bestimmbar ist, 
daB alien Objekten als Eigenschaft eine der Objektklas- 
sen zugeordnet ist, wobei die Zuordnung von Objekt- 
klassen zu hypothetischen Objekten bei deren Bildung 15 
erfolgt und die Hypothese ein Annahme iiber die Zu- 
ordnung einer Objektklasse umfafit. 

16. Verfahren nach einem der Anspriiche 13 bis 15, 
dadurch gekennzeichnet, daB das Konsistenzkriterium 
eine durch die Objektklasse erfaBte Eigenschaft be- 20 
trifft. 

17. Verfahren nach Anspruch 15 oder 16, dadurch ge- 
kennzeichnet, daB eine Objektklasse eine Hauligkeits- 
verteilung fur eine aus einem oder mehreren Bildem 
bestimmbare Eigenschaft der durch Objekte der Ob- 25 
jektklasse dargestellten Gegenstande aufweist, in ei- 
nem aktuellen Iterationsschritt fur ein Objekt der Ob- 
jektklasse die Eigenschaft bestimmt wird, und die Hy- 
pothesenwahrscheinlichkeit einer Objekthypothese, 
die das Objekt enthalt, in Abhangigkeit von der be- 30 
stimmten Eigenschaft und von der Haufigkeitsvertei- 
lung fur die Eigenschaft bestimmt wird. 

18. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB jedem Objekt 
eine Objektbox (70 bis 100) zugeordnet ist, die eine 35' 
Ausdehnung des Objekts in der Bildebene darstellt, de- 
ren Form und GroBe von der dem Objekt zugeordneten 
Objektklasse abhangt und die hinsichtlich Form und 
GroBe dem durch das Objekt dargestellten Gegenstand 
entspricht, und daB ein Segment (46 bis 68, 102) einem 40 
Objekt zugeordnet wird, wenn die Objektbox (70 bis 
100) durch entsprechende Positionierung das Segment 
(46 bis 68, 102) enthalt. 

19. Verfahren nach Anspruch 18, dadurch gekenn- 
zeichnet, 45 
daB in Abhangigkeit von der Lage der Bildpunkte (22 
bis 44, 104) in der Objektbox (70 bis 100) und/oder der 
Anzahl der Bildpunkte (22 bis 44, 104) in der Objekt- 
box (70 bis 100) eine Objektgiite bestimmt wird, und 
daB die Hypothesenwahrscheinlichkeit einer Hypo- 50 
these oder Objekthypothese in Abhangigkeit von der 
Objektgiite des oder der hypothetischen Objekte be- 
stimmt wird. 

20. Verfahren nach Anspruch 19, dadurch gekenn- 
zeichnet, 55 
daB zur Bestimmung der Objektgiite die Anzahl der 
Bildpunkte in der Objektbox (70 bis 100) verwendet 
wird, 

daB vor der Bestimmung der Objektgiite uberpruft 
wird, ob ein Teil des durch das hypothetische Objekt 60 
dargestellten Gegenstands (16, 17, 18) durch einen an- 
deren, zwischen dem Sensor (12) und dem Gegenstand 
(16, 17, 18) liegenden Gegenstand verdeckt wird, und 
daB bei der Bestimmung der Objektgiite die Anzahl der 
durch die Verdeckung ausgeblendeten Bildpunkte in 65 
der Objektbox (70 bis 100) beriicksichtigt wird. 

21. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, 
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daB eine Objektgiite in Abhangigkeit von den minima- 
len Abstanden zwischen in der Objektbox (70 bis 100) 
liegenden Bildpunkten (22 bis 44, 104) und dem Rand 
der Objektbox (70 bis 100) und von der Anzahl der in 
der Objektbox (70 bis 100) liegenden Bildpunkte (22 
bis 44, 104) bestimmt wird, und 
daB die Hypothesenwahrscheinlichkeit einer Hypo- 
these oder Objekthypothese in Abhangigkeit von der 
Objektgiite des oder der hypothetischen Objekte be- 
stimmt wird. 

22. Computerprogramm mit Programmcode-Mitteln, 
um das Verfahren nach einem der Anspriiche 1 bis 21 
durchzufuhren, wenn das Programm auf einem Com- 
puter ausgefiihrt wird. 

23. Computerprogrammprodukt mit Programmcode- 
Mitteln, die auf einem computerlesbaren Datentrager 
gespeichert sind, um das Verfahren nach einem der An- 
spriiche 1 bis 21 durchzufuhren, wenn das Computer- 
programmprodukt auf einem Computer ausgefiihrt 
wird. 

24. Vorrichtung zur Erkennung und Verfolgung von 
Objekten mit mindestens einem zur Erfassung bevor- 
zugt geschwindigkeits- oder tiefenaufgeloster Bilder 
eines Uberwachungsbereichs (14) ausgebildeten Sen- 
sor insbesondere einem Laserscanner (12), und mit ei- 
ner Datenverarbeitungseinrichtung (45), die zur Durch- 
fuhrung des Verfahrens nach einem der Anspriiche 1 
bis 21 ausgebildet ist. 
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